L-System Description of Subdivision Curves

نویسندگان

  • Przemyslaw Prusinkiewicz
  • Faramarz F. Samavati
  • Colin Smith
  • Radoslaw Karwowski
چکیده

In recent years, subdivision has emerged as a major geometric modeling technique. Algorithms for generating subdivision curves are often specified in terms of iterated matrix multiplication. Each multiplication maps a globally indexed sequence of points that represents a coarser approximation of the curve onto a longer sequence that represents a finer approximation. Unfortunately, this use of matrices and indices obscure the local and stationary character of typical subdivision rules.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

L-system Implementation of Multiresolution Curves Based on Cubic B-Spline Subdivision

It has been previously shown that L-systems can be used to generate subdivision and reverse subdivision curves [Prusinkiewicz et al. 2003]. In this paper we show that L-systems can also be used to generate multiresolution curves. The L-system description captures the locality of the concept of multiresolution curves.

متن کامل

L-Systems in Geometric Modeling

We show that parametric context-sensitive L-systems with affine geometry interpretation provide a succinct description of some of the most fundamental algorithms of geometric modeling of curves. Examples include the Lane-Riesenfeld algorithm for generating B-splines, the de Casteljau algorithm for generating Bézier curves, and their extensions to rational curves. Our results generalize the prev...

متن کامل

Developing fractal curves

Many fractal curves can be produced as the limit of a sequence of polygonal curves, where the curves are generated via an iterative process, for example an L-system. One can visualise such a sequences of curves as an animation that steps through the sequence. A small part of the curve at one step of the iteration is close to a corresponding part of the curve at the previous step, and so it is n...

متن کامل

Describing subdivision schemes with Lindenmayer systems

The continuous study related to subdivision schemes for curves, surfaces and solids borders on many interesting disciplines. One of these areas is the concept of Lindenmayer systems, which appears to be a well suited method to describe subdivision schemes. Unfortunately, only a few papers combining these two topics have been published. In this report we attempt to provide a clear overview of th...

متن کامل

A Generalized Scheme for the Interpolation of Arbitrarily Intersecting Curves by Catmull-Clark Subdivision Surfaces

This paper presents a scheme for interpolating intersecting uniform cubic B-spline curves by Catmull-Clark subdivision surfaces. The curves are represented by polygonal complexes and the neighborhoods of intersection points are modeled by X-Configurations. When these structures are embedded within a control polyhedron, the corresponding curves will automatically be interpolated by the surface l...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • International Journal of Shape Modeling

دوره 9  شماره 

صفحات  -

تاریخ انتشار 2003